นายยุทธพงศ์ เป็นผู้มีบทบาทสำคัญในการเคลื่อนไหวตรวจสอบการทุจริตในหลายโครงการ จนขึ้นชื่อเป็น "จอมแฉ"[2] คนหนึ่งของพรรคประชาธิปัตย์ เช่น เมื่อปี พ.ศ. 2545 เคยเปิดโปงเรื่อง พ.ต.อ.ชิต ศรีบัวพันธ์ ผกก.สภ.พยัคฆภูมิพิสัย รับส่วยหวยใต้ดิน ในปี พ.ศ. 2549 เดินทางไป กรุงเวียนนา ประเทศออสเตรีย เพื่อหาข้อมูลเพิ่มเติม กรณีทุจริตโครงการซื้อรถดับเพลิงของ กรุงเทพมหานคร และต้นปี พ.ศ. 2550 เคยเคลื่อนไหวให้มีการตรวจสอบ โครงการผลิตน้ำมันดิบ จากแหล่งนางนวล ของ บมจ.ปตท.สำรวจและผลิตปิโตรเลียม (ปตท.สผ.) ที่พบความไม่โปร่งใสในการจัดจ้างบริษัท อ่าวสยาม มารีน จำกัด ขุดเจาะน้ำมัน เป็นต้น ที่น่าสนใจคือนายยุทธพงศ์ทำการตรวจสอบโดยไม่แบ่งฝ่ายแม้แต่ ส.ส. พรรคเดียวกันก็ถูกตรวจสอบด้วยเช่นเดียวกัน

ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรในประเทศไทย พ.ศ. 2550 นายยุทธพงษ์ ลงสมัคร ส.ส. มหาสารคาม เขตเลือกตั้งที่ 2 ในสังกัดพรรคประชาธิปัตย์ แต่ไม่ได้รับเลือกตั้ง ต่อมาในปี พ.ศ. 2552 ได้ลาออกจากพรรคประชาธิปัตย์ และเข้าร่วมงานการเมืองกับพรรคเพื่อไทย[3] และได้รับเลือกตั้งเป็น ส.ส.จังหวัดมหาสารคาม เขต 3 ในการเลือกตั้ง พ.ศ. 2554

ต่อมาเมื่อวันที่ 27 ตุลาคม พ.ศ. 2555 ได้รับแต่งตั้งเป็นรัฐมนตรีช่วยว่าการกระทรวงเกษตรและสหกรณ์ ในรัฐบาลนางสาวยิ่งลักษณ์ ชินวัตร[4] (ครม.ยิ่งลักษณ์ 3) ซึ่งได้รับการคัดค้านจากสมาชิกพรรคเพื่อไทยหลายคน[5] ต่อมาในเดือนมิถุนายน พ.ศ. 2556 เขาถูกปรับออกจากตำแหน่ง[6]

นายยุทธพงศ์ จรัสเสถียร ได้รับการเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรมาแล้วทั้งหมด 3 สมัย คือ

1. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2544 จังหวัดมหาสารคาม สังกัดพรรคประชาธิปัตย์

2. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 จังหวัดมหาสารคาม สังกัดพรรคเพื่อไทย

3. การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2562 จังหวัดมหาสารคาม สังกัดพรรคเพื่อไทย